\select@language {slovak}
\contentsline {chapter}{\numberline {1}\'Uvod}{3}{chapter.1}
\contentsline {chapter}{\numberline {2}Paraleln\'e prostredie \textbf {Bobox}}{5}{chapter.2}
\contentsline {section}{\numberline {2.1}Bobox}{5}{section.2.1}
\contentsline {section}{\numberline {2.2}V\'ypo\v cet v~prostred\IeC {\'\i } \textbf {Bobox}}{6}{section.2.2}
\contentsline {section}{\numberline {2.3}Model v\'ypo\v ctu}{7}{section.2.3}
\contentsline {chapter}{\numberline {3}Datab\'azov\'e oper\'acie}{13}{chapter.3}
\contentsline {section}{\numberline {3.1}Spracovanie dotazu}{13}{section.3.1}
\contentsline {section}{\numberline {3.2}Z\'akladn\'e pojmy}{15}{section.3.2}
\contentsline {section}{\numberline {3.3}Jedno-priechodov\'e algoritmy}{17}{section.3.3}
\contentsline {subsection}{\numberline {3.3.1}Selekcia, projekcia a funkcie na st\'lpcoch}{18}{subsection.3.3.1}
\contentsline {subsection}{\numberline {3.3.2}Agrega\v cn\'e funkcie}{19}{subsection.3.3.2}
\contentsline {subsection}{\numberline {3.3.3}Elimin\'acia duplic\IeC {\'\i }t}{20}{subsection.3.3.3}
\contentsline {subsection}{\numberline {3.3.4}Zoskupovanie z\'aznamov}{21}{subsection.3.3.4}
\contentsline {subsection}{\numberline {3.3.5}Oper\'acia zjednotenia}{21}{subsection.3.3.5}
\contentsline {subsection}{\numberline {3.3.6}Oper\'acia prieniku}{22}{subsection.3.3.6}
\contentsline {subsection}{\numberline {3.3.7}Oper\'acia rozdielu}{24}{subsection.3.3.7}
\contentsline {subsection}{\numberline {3.3.8}Kartezi\'ansky s\'u\v cin}{26}{subsection.3.3.8}
\contentsline {subsection}{\numberline {3.3.9}Oper\'acia spojenia}{27}{subsection.3.3.9}
\contentsline {section}{\numberline {3.4}Dvoj-priechodov\'e met\'ody}{27}{section.3.4}
\contentsline {chapter}{\numberline {4}Datab\'azov\'e oper\'acie v prostred\IeC {\'\i } \textbf {Bobox}}{30}{chapter.4}
\contentsline {section}{\numberline {4.1}Realiz\'acia datab\'azov\'ych oper\'aci\IeC {\'\i }}{30}{section.4.1}
\contentsline {section}{\numberline {4.2}Prostredie realiz\'acie}{33}{section.4.2}
\contentsline {section}{\numberline {4.3}V\'ypo\v cet bez kontextu}{35}{section.4.3}
\contentsline {section}{\numberline {4.4}V\'ypo\v cet s agregovan\'ym kontextom}{38}{section.4.4}
\contentsline {section}{\numberline {4.5}V\'ypo\v cet s vyh\v lad\'avac\IeC {\'\i }m kontextom}{40}{section.4.5}
\contentsline {section}{\numberline {4.6}Vyh\v lad\'avacia \v strukt\'ura}{40}{section.4.6}
\contentsline {subsection}{\numberline {4.6.1}Jedno-krokov\'y v\'ypo\v cet}{41}{subsection.4.6.1}
\contentsline {subsection}{\numberline {4.6.2}Dvoj-krokov\'e v\'ypo\v cty}{42}{subsection.4.6.2}
\contentsline {subsection}{\numberline {4.6.3}Troj-krokov\'y v\'ypo\v cet s doh\v ladan\IeC {\'\i }m v\'ysledku}{45}{subsection.4.6.3}
\contentsline {subsection}{\numberline {4.6.4}V\'ypo\v cty s predspracovan\IeC {\'\i }m d\'at}{47}{subsection.4.6.4}
\contentsline {chapter}{\numberline {5}Anal\'yza implementovan\'ych datab\'azov\'ych oper\'aci\IeC {\'\i }}{51}{chapter.5}
\contentsline {section}{\numberline {5.1}Prostriedky a zdroje}{51}{section.5.1}
\contentsline {section}{\numberline {5.2}Ha\v sovacia tabu\v lka}{51}{section.5.2}
\contentsline {section}{\numberline {5.3}Realiz\'acia experimentov}{53}{section.5.3}
\contentsline {section}{\numberline {5.4}Vyhodnotenie v\'ysledkov}{53}{section.5.4}
\contentsline {subsection}{\numberline {5.4.1}V\'ypo\v cty so zdie\v lanou ha\v sovacou tabu\v lkou}{54}{subsection.5.4.1}
\contentsline {subsection}{\numberline {5.4.2}V\'ypo\v cty s predspracovan\IeC {\'\i }m d\'at}{55}{subsection.5.4.2}
\contentsline {subsection}{\numberline {5.4.3}Zdie\v lan\'a ha\v sovacia tabu\v lka vs. lok\'alna ha\v sovacia tabu\v lka}{56}{subsection.5.4.3}
\contentsline {chapter}{\numberline {6}Z\'aver}{58}{chapter.6}
\contentsline {chapter}{Zoznam pou\v zitej literat\'ury}{59}{chapter*.22}
\contentsline {chapter}{Zoznam obr\'azkov}{61}{chapter*.23}
\contentsline {chapter}{Zoznam zdrojov\'ych k\'odov}{62}{chapter*.24}
\contentsline {chapter}{\numberline {A}Merania vlastnost\IeC {\'\i } jednotliv\'ych realiz\'aci\IeC {\'\i }}{64}{appendix.A}
\contentsline {section}{\numberline {A.1}Elimin\'acia duplic\IeC {\'\i }t (zdie\v lan\'a ha\v s. tab.)}{64}{section.A.1}
\contentsline {section}{\numberline {A.2}Prienik (zdie\v lan\'a ha\v s. t., bag)}{65}{section.A.2}
\contentsline {section}{\numberline {A.3}Prienik (zdie\v lan\'a ha\v s. t., set)}{66}{section.A.3}
\contentsline {section}{\numberline {A.4}Rozdiel (zdie\v lan\'a ha\v s. t., bag, 2-step)}{67}{section.A.4}
\contentsline {section}{\numberline {A.5}Rozdiel (zdie\v lan\'a ha\v s. t., set, 2-step)}{68}{section.A.5}
\contentsline {section}{\numberline {A.6}Rozdiel (zdie\v lan\'a ha\v s. t., bag, 3-step)}{69}{section.A.6}
\contentsline {section}{\numberline {A.7}Rozdiel (zdie\v lan\'a ha\v s. t., set, 3-step)}{70}{section.A.7}
\contentsline {section}{\numberline {A.8}Spojenie (zdie\v lan\'a ha\v s. t.)}{71}{section.A.8}
\contentsline {section}{\numberline {A.9}Prienik (lok\'alna ha\v s. t., bag)}{72}{section.A.9}
\contentsline {section}{\numberline {A.10}Prienik (lok\'alna ha\v s. t., set)}{73}{section.A.10}
\contentsline {section}{\numberline {A.11}Rozdiel (lok\'alna ha\v s. t., bag, 2-step)}{74}{section.A.11}
\contentsline {section}{\numberline {A.12}Spojenie (lok\'alna ha\v s. t.)}{75}{section.A.12}
\contentsline {chapter}{\numberline {B}CD}{76}{appendix.B}
